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(54) METHOD AND DEVICE FOR OPTIMIZING REGISTER IN STACK 
ALLOCATING PART AND COMPUTER PROGRAM PRODUCT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To optimize a calculation by 
using a register stack instead of a named register by 
converting a 3-operand instruction into an instruction 
less than a 3-operand. 

SOLUTION: A stack register replacement process 300 is 
accessed in a compiler after a virtual register is 
allocated to a pseudo-register. An input data generation 
procedure 303 generates a control flow graph(CFG) of a 
related part of a compiled program, basic block 
representation related to the CFG and the intermediate 
representation(IR) of a compiled instruction. An 
instruction conversion procedure 305 converts an IR in a 
3-operand format into an operand format less than a 3- 
operand. Next, a conversion procedure 307 converts 
absolute register reference into stack relative reference 
and converts pseudo-register address designation used 
in an operand of an IR instruction into register stack 
relative address designation. 
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»^X^iSU BuE^X^X^-y^KtWa- 
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©S*7a -y ? i: gilE3t 2 Og*7"a yft OH<9 \s*J 
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E^ 2 og#:?*n -y ^ i: OH»clEjSfl;g#7n -y * *lf 
Af SEgi:, 

(d 6) #tfEiE#t{bg*:7'a>y*|tyc 1 OJfgWi^ftJW 
±©iB»<b#^*»A U stEl! 1 <9g*7n <y * i: ttl 
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CM*^7] (d 5) tuESlOS*yn>y^rttc 
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[11*983 (d 5) ME82®g*7*Dy*rtte 
S*^n -y ^7 1 BUlBm 2 Og^n >y ^ i: OH© U^X 
5 if 5 £ E*^D n > k! ^ - £ ftJSiie £ § . 
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( a ) MEIf &<0X ^ >y ^ b^X ^ {c 1 o§8t/>tt^nt( 
±©»H WX ^ ») S T £ jig , 

(b) MEfJ!5STP>tlfc^Uv'X^^ ffi^OX^ 
<y^7^7-b>yh5:ffl^T MEM^OX * >y ^ U >?X * 

T, h5E P^X ^ X ^ v ^tafcWWMEX ^ -y ^ U^X ^ 

( c ) MEW D S T 5> ttfcgftl l^^x ^ O 1 o£#Hg-f 

*fflt^T, WEb^X^X^-y^tt^ciOtCEaScO 

x ^ -y ^ v z o i -ozmmt smmti&mct 

im#mi 0] m)E^-y>y 
x^^^*W>x;l/S«tt^i6/jN|!i^a->y 

iii:^?Si:-r«il*«9KE«<073i*o 
CW*^ 11] buE (c) m&fft & t % 

3 y H4^« i o«i/^ttt nw±o 3 

5 if 9 (CE^O 3 y tf a - ^ twin X 5 73 So 

[fS#JSl 2] (d) mios*7D-y^*>e©tu 
□tc isi, ^T^ft-T 5 iuE U->*X * X * >y ^ ZlEMfc U 
^ 2 OS*7a -y i"\OAPfCfcl/''T#a-r SHtiaUv 7 

x^x^-y ^fc^-rsc 
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inxm 13] (d i ) mm i <DS*7n<y tic 

14] (d 1 ) ftftKg 2 ©S*7"D >y >?\Z 
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So 

^X*X*<y**/S^5*-<7V have n-*7-* 

sft&tc, tp&i&ggB (cpu) ro'mkcpuicS 

3 > 1 OBg^tt^niJ(±<D 3 

WIS l o«v*tt*nfiU:© 3 -*^7y K*MO#*lc 
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MES 1 <0S*7d >y *©ME 1 0#Wi-£ftfeU:<D 3 

-*^5>K*»©<rt**jogu MEg&i^x*^ 

tO#^ MEl^X*X*>y*ttf&&ffl<,v r ME$& 
<DX * <y ? 1^X2 fc 7 * -bX-f 5 fc*6©ME l^X * 
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WJ&T * fca&fc* fl* tismfr t->*x * -t -y h fU&Wt 

ME^2<D»*:?o-y^©AP£«#4-£?\ MES 
l c0S*7n>y^^e,©fflp{c43i/>r^fi-r§U^X^ 

ME l^X * X * <y * *» p, OtttE-fiOfr^OMA 
20 X*£fifc£U MEl^X2X2>y^cME-ffl<D#9S 
<Dmfrlsi?7>?%1lDZ.5tltlcii*), tOffiailOS*:/ 
n >y ^ i: ME^ 2 ©S*^a <Dm<D US^X 

fc*wafc"r*ai«3Bi 9kg4r<d£b. 
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MEE^ft:8*yn »y i -D&MtZti&LtQiEM 
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^0 n <y ^7 tiMEm 2 OS*^D -y ^ t<DM<D U^X^iftlffl 

[H^W 2 4 ] g|S[(DX ^ >y » Pi;x ^ 5 U 
^X^X^>y^7^<iA5^-y-y hn>tfa-^7-* 

x^f-+{cE[R]?ns^-y-y h^D^^giifbi- 
sfti6(c, (p^jaagB (c p u) stfBtEc p utcg 

^^ns^^'J^l^SSB-pfeoT, tiJESB*^ 
BUE^SKDX^ -y us^x^tc 1 On£t>«^nW±<Dg 

50 TS^i:, 
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i^x f fcttcn o m t 6 b^x * * v -y 7-f 

« U>?X * X * >y *tt»*fiKM- 5 tctb tiZ* 

iwEl^>*X*X*«y*©gHK:fS§-fS, &*VT"tV 
xJHiiu 

££&U fl3EJI&©X£>y£*7-tr>y h© 

T. iiuEW*X*X*>y ^«J8fc± Dtl}K«»©X*>y 

* u->*x*© i -ozmttzittbtcmii&ti&ttiim 
T^^m yTbwmniti>m&3.- >y h*<ix.£> 

-*^7y K#^% 1 oggt,Hi^nJW±0 3 

s c t nw&t t zmxm 2 4 fc8E«<D£« 0 

^T££^*MEU^X*X*>y7*IEMtU 182© 
S^^n-y^CAP^^T^a-rsMEU^X^X 

* v J: 3fc*jSSft«iESfl^*S & 

2 8 ] tines i ©s*7d >y * © i o«<^ 

2 7 (cEttOSB. 

[if*«2 9] S(iE3l2©S#7ci<y*K:io«<,-> 
tt*n«±OiE«{k(8r^*iipit«fc«>lc«|i«Sn«iEa 
fbfrfrJf Aftl»*S&fcflfM.*c 

2 7 teE*8©g«, 

inMm 3 o ] mehu <d*m*7 a y * t mess z 

<D&H7U ©HK iBfif k«*7D -y * *in* 3 ft 

Mo 

?!&©X * «y * U->*X 2 £ *r* 5 1^>'X * X # -y * 

3 - y Kf8H*£ 1 OBjcVHi^nJiU:© 3 
®£iME3 y tf a.- 2 tvmX'Z* <fc 9 3 fcibic® 
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mm i oBgwi^-fttUi© 3 -t^y k*ss©i&<$© 

^5ftEl^X*X#>y*©*7-fc-y hfcgUlU fuE 
JfiS©X2 >y * lsV7.Z%mm? ZtctblcmfS.ZtxZP 

mwrnrnzmu^y tfa-^*^r*t 5 «t ^ ic-rs 

-K££Wir3Ct£1#®t-f53yfc!;i-*7ay7 
A7oy*K 

rai#« 3 2 ] mmmmmmt. e. t , 

70 Sl©S*7a-y^7rtfc^ft-r§milB^ffi(U> ? X^li:o 

ME 3 > If a. - # ^USE"? £ 3 <fc 9 fC-f 5 fc 46 fctfttf £ 

ME 1 Opg^«^n«±© 3 -^7V K*»©#^* 
SISL, B5fflbv ? X^X^>y^7F«3©^MI*«^-rS/c: 

»K«iia*ns«SE«wi*i6iH3ytra-^ J b^sT»fr 
s j: 9 fc-r s ft 46tc^$ n § n y tf - ^ mm v 

ME l -o&Wtzn&±<D 3 y K*SS©^(c 
20 it) tl5ttE^«{ V is* Z ^MEL-^X ^ X 2 >y 
^7 fc-r -y 7-f 5 fcii>K«j8S n« U^X ^ t y 7ffl«^ 
ME3 > tf a - 2 ffglit* Z 5 i 3 ic-T 5 fc i6(c«fig? 

SCt^1t®i:-r5l«*«3 lfcBK©3>fcfa-*y 

CH*«3 3] !9E^X*^y7'8M«*\ 

30 «fi!c^n53>lf a-^BBRO RH67ay7i,n-K 

MES 1 ©S*7a -y <7rt©Bi(E 1 o§ei,Hi^-nW±© 
3->J-^7>K*}S©#^i!iaL, iiuE&iHl^X* 

i[©X^ -y ? WJX Z IC7 t-bXt % 7ci6©ME Uv'X 
^X^-y^©^-7-tr>y hfcHt^5fcii>fC«^nS 

fSHMas«sifcfliE3 > ea-^jb^-et s «t 5 t-r 
s ft J6(c«ifiK^ n 5 n > if ^ - * kux njmya 7 ^ i± 

40 &gtej£CT\ MES 1 ©S*7a -y tfiic 1 ongtHi 
^tlJ-Xi^^X^X^ -y ^7AMx#^ff Xt^tctb 

a-^A'tlt'S 5 «t 9 {C-T 5 7ci6tC«|j^?tl§ 3 > If 

tuE^ffla^Rr/suEi^^x^x^ >y t x&mm 

{c^fSLT. MEU^X^X^'yy«^g^57c46 

(c^^ni. i^x*x* -y ^7tt®>< yftv^ii* 

S5E3 y\L S<k 9 fc-TSTciifc^fig? 

jo §ci:^gl2:-ri,^«3 2tE«©3yifa-^7 
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[ft#«3 4] MEM 1 <DS*7a-y^^F,oteP 
tc^^T#S-&-fv ^2<Dg*:7*Dy;7'\(7)AP£33i/ % 
T5i#f 5 U^X * T'ifc 5-ijiOgf^(DM# l^X * £ 
W£t*ft&£8$2ft*St#l^X*-t:y HQjgWft 
*ME3 y M. a- * tfHSiT' 1 3 J: ? tcf 5 ft & £4ltt 

ME£2©g#:7*oy^<OAP{c«£frei\ MIB^ 
1 <T)S*7d y ^*^©aiP{Cfcl^T^#-t5 U^X* 
T*5-fflO|ff«0^ l^X * 5 ft 

«*i**8ftl/$>X*-fey hWJQMtfcttEayea--* 
tfHSiT? 1 5 J: 3 tc-T 5 ftftfcJtfiK? ft* 3 y t! a - * 

Wf E U5>* * X * y * *> 6 Ot3E-fflOif m<DM® Vi? 
X**Bfc£U MEU5>X*X*y*fc|0E-*©fr« 

o^uv'x^^inx.sii^fcj; *>> wax l <DS*^ 

ay* 1 S3E3I 2 <DS*7n y £ £ <D WO l^X * 

M$g 3 5 ] mm i oa*^ a y?t imm z 
<nm*.?n >y * t<DmciEMitm*7u •> At* 

ftftK#f/£Sft£S*?ny *ffiA*88§*ME3^lfa 
- * Wfmn * 5 J: 3 tcf 5 ft ft* 3 y if a 

ftfWMfHA U WES! 1 <D**7n y * fcflftEfll 2 © 
S*7n «y 7 tcDH<Db^X^ffiffl^IE^fr 5fc46(c 
«fig?ti5iEjifb^}fA««%MI23ytra-^^ 
«Tt*J: 5 £t£ft»K«f£Sft.S>3:/ ML a-*SUR 

#H3 4fcE«©3:'e:i-*7 , n$r5A7*ci$r* K 
[iS£*3 6] nytfa-^yu^A^n^h 

SStOX * y * U»?X * & #f « U3?X * X * y * 
*S*-yy h3Vtra-*7-*^**+lcEfo£ft 

<t 3 jc-r §fcJ6tc^^. e>ns 3 >bfa-^Ku o Piii3 

MEIIftOX* y 9 U^X*JC 1 0«l^H:f-ftJK±©Ji 

i:> 

tlft©X*y **7-by h£ffl^TltuEJt&<DX£y * 
UfX * fcMEfJ 9 3 T 6 ft fcHffl us;* * *t y 
Sl/y'X^? y * 5 fcfcfcJIWte ft * * 
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yf-i- y X«tt««tG 3 > tf a - * tfHSIT* * 5 £ 3 £ 
f S fti&£<M£ ft £ 3 y tT a - *) RI6I7D ^7 
A 3- K T-fc o T, ME l/^X * X * y * KIR&ttEX 

^y^i^x^csawcuaw*, mayM.jL-zmm. 

5 rJ6£7*p?7 A 3- Hi:, 

WEtJ»>aT6ftfca«bs?x*© i o*iwa-r*** 

£^&U BaE«IS«DX*y;7:t7-fey hOlO^ 
* U^X*<0 1 O^^giJ-rsfcftt^^ftS^^Hg 

/o m&wm*mteyM*-zttmiT-* ? 

ti> tcMA 2 ft 5 3 y M a - ^ 0 Rlfil 7* a f=y A 3 - 
H **-T 5 C t i: -T -5 3 y M. a - ^ fu f=y A 

a»*w3 7] mmfo^wmmmis. 3 

^ WE 3 y M: a - ^ ffmiv f S <t 5 let % fc tbicmiS. 
$ftS3>ea-^g!©»3oItl7 > n^7A3-H^ffiA 
ZCt*ttm£t*m$JX3 6KE«©3>tra-^r 

[11*^3 8] *lOS*7n-y^^F,(0aiP£te 
^^T#ft-r5WEl'v'X5X5>y^?riE^kU ^20 
S^ay^^OAPttev^T^ft-rSBaEUv'X^X 

3yt!a-^g!KDRltl^n^A3-H^^e.fc<i^ 
scfc*#«fc-fsn#W3 6teE«©3;/fcra-*:?* 

a^A^n^b. 

C»*5 3 9 ] ffiEJfl 1 OS*7D >y ? ic 1 ortl^ 
JO « *ftW±OiE«MbfSrt^*ftl* 5 fc J6fc«^ 2 ft 5 IB! 

<k*^»AW«*ME3^tfa-*««IKiT»** J: 
1 5 fc ft 5 3 y tf a - * 0 Rlfil7*a 9 =7 

8S«©3>t!a-^7 , ay7A7 > n^ h 0 
Cff^fl 4 0] tuIB^ 2 ©**7d >y ir{c 1 otf ^ 
tt *ft W±©iE«{k«**ta A 5 fefttWiS ? ft 5 

fttf^P A««*mE 3 y tr a - * # *gi-e 1 5 <t 3 (c 
f §fc46(c^fig?ft5 3 y tf a-^n^ *) ^imrfu 9=7 

A3- K««6KfllA*C tZft&ttzm&m 8K 
40 E«<03ytfa-^7 , D^A7D^h 0 

4 1 ] buES 1 OS*7d >y ^7 i:ME^ 2 
(Q8#7n > y ^ t©ra»ciE^ftS*7"a -y 7*Sq* 5ft 
»{C«}fig?ft5S*7*Dy ^»A«««ttE3yea- 
^tf||5S-p*5«J:3fC^5fc«>fC«|figJft53>ea- 
*«PRDBIfl67*ciy5A3-Ffc, 

B3EiE^lkS*7D y ^tc l OB?l/Hi^ftW±OEg{t 
^^*Sd^. 5 ft J6tcfilfi!t? ft 5 E£{fcf8tf*Jf A tttt^ffi 
E3>tfa-^tfHST-t5<t9fc-r5fti6{c^?ft 
S3ytfa-^g|K0aJBl7 , a^5A3-Ki:^^P,{c 
50 «**Ct*#«4:-r*ai«fl|3 8fcE«03y»fa- 
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p 

UWfvL.fu?'? he 

f-M F*i K «&<DX £ >y * US^X S U v>X * X * 

>y * *»*«lC«ffl"t § ft&O 3 y kf a - * MftKCj: 5 

e^&©x* y * u^"x*£ffl^si^£4$-tsfti6 

Tlll^CfigSttSiltEWDX* >y * US?X*-?«fc 

(b) mmmo^*, B5E*-y>y hnytfa-* 

wv-x&tf*-y>y h**rr s 2 -t^yhm 

**itt±©s« i^x * K*hr « ««ffini«««¥ij£-r 

(d) M£fmmf&igm*m^T. l-omwtzti&Lt 

(e) WgaiO*^tt*ntUifl!)»fflU^*!^6i»B 
$tfc©X £ >y * t^X ^f\cD V -y ^y^m^WMitt 

(f) jttEtW»©*r«(S!>*fl|»*K:»L,T3>kra-*W 
S££SXx-y7£HfT-f£j!gT*;&oT. MEXr-y 

( 1 ) *HEIBfi04H*rtT?, SuE l oigi>ti^n«±<0 
5 10l8l,H4^n«±cDBuf2ffi»£OX*-y*U^7 > *tC 

(2) WETyey^S*®WU iWEX*-y*#)* 
£ME#r$©ift^<DHuEv-y fcf yy\z&M-£ : £Z>W&t 

* y * u^x * ir > «d^*4ia-p t 5 c t znm t 

1-53ykfa-*Wai{cj:«^ 0 

c^aox * >y * i^x * *®x 5 ui/x * x * 
'y^^^Wfc^ffl-rsrc^c, *&$aggs (cp 

U) &tfflflECPU£&^2n£^y£{I;t.5gBT- 



(6) #M2 0 0 0-6 6 9 0 1 

. cr>X*>y * ^i/*X*%ffll,^§^^fi!^■r5/c:46^Cffl^/^ 

-*r*f-lr rtfc^EB»c^«*n*iaSB«HR<OX*y* 
WEtWR©*^*x UI2*-y-y haytfaL-^7-* 

> KfSHWftwv-xstf *-y<y h 2 

ME«*©*r«®^**WrU ME 1 o«v^»t*nw 
±©WK U5?X * fcWf 5 &affi|IMNR*f>J£r * ft «> 

WE 1 o§£^«?-nt(±©^(Kb> f X*A^P>MK1tlS[© 
X * >y * l^X^'VDV-y Ky^JR^tUBflS-rSfc* 

«8aa»<o*f«o»*^*sift-r * ft»K««s n s& 

iHl^X*£Sia« MEKttl'S'***** 

WttU5?x**MB^y VyfZ-mzm^ cue**) 
30 1 ■OSE^«^-nW±OlSEifi»©X * >y ^7 l^X * fcB 

wev -y vysf^mzmm u> mex * >y ^ »s^me 
ff^o^©MEv«y if yficRy&itzrcibicm&fe 

Zftlc i »3 MESH*\ WE^SOX * -y * U->*X * £ 

t waaaaKox * -y * b->*^ ^ zmx zw^zzx* 
y ?%$}!$m£8i^z c t #T't si 3 ic-r -sft&fc^- 
^.^nsnyea-^^ow^a-H^wrsayfef 

a-*flJfflpJftlStl«{*T-*-DT, ME3yea-*H 
7>y 5/aSgVHisP-y ^»^ffli/>-f{cSS©^?r4fi!t 

50 ^*ft»ic«iai*n***4i«««*ttE3ytra-* 
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// 

tfHSiT- f S «t r> let S It Mcmilte ft 5 3 y fcf a - Z 

0^5>W WE*-y>y h3ykfa-*7-*x 
7^* rtfc*RKc*»;£h*MEX* >y * l^yx*T-{i 
ft<, B££**f SlOigWJ^ft^OgiHU^x 

KWBMHRO*^*, WE*-y-y h3yifa-27-* 

%.WkWM*mtte y \t jl - * ^si^t t -s «t 3 -r s 

#£®f££ft£:3yea-#B!$9^7ny5A3- 

fc 10CD*-y>y hsJ-^yKi:**"*- *3-*'<5> 
K*W, ftSV-XRlf^-y-y h 2 

^vH^tc^^fts, &3y\?3.-zm.m*jmy 
msmmi<Dmm<otii'$zmfiL, we i o^ni^-ft^ 

te«lj««ti*t8»^!»«r««*tWS3 y e a-* ?«1T* 
1 5 J: 7 ic f § fc4t>{e&j£2 ft 5 3 y kf a - 2 Rffi I? rI 

mE^mmmm^m^r, 1 oi>gw±*-ftjsu:©#-y 

»ft®*|['JI*t^fc*fc»fi82ft5«e»ffigiJ|»»BI%lt[ 
£3yea-*ff||§rc*6«fc3fc*Sfcftfc#|jS2?ft 

we i ^mwtzwA±<Dmmuvzzfrzttmm&<D 
i/^^mdv? vyf^mmmittzrctb 

&<k 3 tcf *fc«>K«lja«ft*3 yt!a-*S&& o win 

Mtea»<0SrjiO^^^^-r5fc:i6fc«|fi!c?ft5^ 

3 5fcftt«|fig$ft5 n y tfa-^SIH 5 Bj^a 

i3IB#r&©i*M*rtK:i3^T\ WE 1 oglci/Hi^ftJiU:© 
glKbv'X^WE^-y ^y^a^ffl^t 1 orti^tt 
*ft«±OWEtHR©X* -y * W7.^\zm^%.^tc 

toicMi&Zftzx^vyh-mmzimzm&xyXjL- 
*^S-pt«i9fr*fe«>K:flWc*ft43yira- 

WEvytry^g%M»rU WEX*<y*3!ili*WE 
frSlO^OWEv-y ey^cgf^-e-sfc&tcEifig;* 

ft s nfi«ffi« wiH3 y if a - * &$mv z z <t 3 iz? 

Z ftfc <fc 9 WE7d $r» h A*, WEjf »<DX * -y * U*J 



(7) 2000-66901 

/2 

c i: Wl 1 1 -5 3 y a - * 7 a y ^ A 

7ny*K 
[000 1] 

^flw^Wttu^x *<Dft*j 9 ic % i^y'x *x* » * 

[0002] 

^u^x^^tsgij-rsfetofc^w^fflt^o « 

3 y tf a - * 7-*r * ^+ T-fe U^X Z fC*f LT US? 
X*X*>y££ffl^-5o -fyrvMH^a-fey $i& 

-yx^X^-y ^^^t(i> Intel Architecture Software 
20 Developer's Manual: Basic Architecture (order numb 
er 243190.^1996.1997) ©87»fcE«*ftT*»K ^ 

[0003] -ryx;u^F p ut^-r^^ifi/j^^a® 

{t;fi^5^i^ Inter Architecture Optimization Manual 
(order number 242816-003.31996,1997) <D^5*tcE 
«*ftT*9» i<Dm*&mLT*®mW<D-BtL 

[0 0 0 4] 3y/W7U^X^*JlTM^«, HS« 

50 3<ii:{c<fct)i{c^Jgt7c 0 mmtf\sVz?X$v>± 

[000 5] 

KW)8ftLJ:3i:-r5Sa] @S*lx^x^^0 
ZtXZvtt tT»fiic?ftfc U^X^tcaffl-r-573 
[0 0 0 6] 

40 [^]g£ft?&-f 5fci?><D^©] \,i?7,$7,Z 
•y ^ ty 2 - y >y h 3 y tr a - £ C Eirj ^ n 3 3 y tf 

a-*^*<t<aw5«ifb3y/W7*i»#-r*. * 

fgUlitt, 3y/W5©«jgft;l5|ig(D^<<D^{i:, 

asB-pii, s«by*x^^ffl^5^i^M^ft, 

t> 0 £ X £ >y 5 Isi/X £ t>m ^ en 5 0 X ^ -y £ Rf^D 
y >y y a Rt>*# «y y^Uff-T 5 a^flMftflsfc J: 0 4 C 5 
U~y*X ^ X 5? >y ^7 (DA^K l±x U-y*X ^ ^rX ^ >y * 
Uy'X ^ {C V >y y-T 5 Uy*X ^ X * -y 7tt«JC «t *) 
50 ^ft5. X^-y^U-yx^(i, Uy*X*X*>y7'\<D:+ 
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7-tz-y htcj;0#^n-5 0 
[0 0 0 7] *%W<D-tmit. Z-Vvhuy^i.- 
Z 7-*t t> * ■V lCffl&<DZ $ y i7 \y'J7. Z 5 

£&£nsa&©x*y7b> ! x*T«&<, @5&&£ 
^sio«^tt*n«±os«u^*-z?*s. $ft 

*?-+©lfrfr©7*--7y Rc#JS-f •5:^-'■■ ! ;•7yb*7* 
-vy^**■f•5o M*l& 2O0V— X**<9:/Kft 

♦WJWrU io*^tt*ntt±©B«u^x*ic*f 

**#ttj^«**tt£*.5ag**tr. *©#£&?? 
tktZo * t zoismt i o*wntt±o)M(i/ 

S>X £ ft» P>£SS[©X £ «y * US?X $f\©v -y (fy^fS 
fcfcJJBffrfSo £ft*©£ii«> ttftafrUHfrfr©? 

flfxfSo *©j§BI4, ffbi/^rtT*v<y tfy^S 
*fflVStfcfcJ:»>, lo«^tt*ft«±©!»Hb$>x 
1 0*^tt*fttt±©t«R©X* -y 7 U^X*fCfi 

tSo C©<fc 9 £*■©£?*«:, HJlU^^2B**-r** 

^**»a-r*fcii>©R»fiai5«ffl^T. «&©x*>y* 

CO 0 0 8] *^<DS'J€>»i, 7*-y hn^tfa 
-*7-*y;7^*F*H;:?i&©X*>y * U~>*X2£<i;L 
Sbv'X^X^-y^^^tcffl^i.fctot. 

SB (cpu) aif^ocpufcSttisns^ty^fli 
ea-^T-^x^^^rttcni^tciigsnsa^x 

*-y*l^>-X*©ftfc>H;:, H£**W1-S 1 OgVHi 
^nW±Og(HU^X^T**i.o tft^gBU:, aS 
©***«»©» L i/ n8r*KS«f 5 fcftfc^S nft 

f5-T5^5yK7*-V>y h^*f5, 0Rtf2O© 
V-X*^:yKRt/10©*-y-y h*"<5>K**r 
f5 3-*^:/KiStfNi, «£V-X&tf *-y-y h 



(8) &M200 0-6 690 1 

tttift£ftftf*ttlffi^«B*.S. #^WH1SI8£ffl 

&&&ffi«aii$£n5. s&ic*©8«i x i-omwt 

*tttt±©&<St U^X * e»aSOX * y * U^X*^ 
Bfl*US>x** l oj£^tt*nfil±©tlft©x$» v * u 

v ^©t -y tf y^icgK* 5 ft aicifiriis nftsis 

8MHi:£BS.S. <I©<J:3tel,T*-©gBW:, @SU~>* 

x * * ^wr « fSN^^-r § ft 46 1 ffl ^ 6 n s 

20 [ooo9] *mim\v>imitnv\> s .-2mMzim 
&<o, 3y\i3.-zmm^mmmimtz<Dtt>tcmfr& 

^7-*r^f-¥rtta^OX^>y^UiyX^^<i^§ 
*)^rill3-KKJ:Dx 3yvfi-*«t{itf*£g|8M£ * 

[0 0 10] *fm<D%HDimit, Z-Vv h3>ea 

^gjgft-r S ft ft© 3 > IT a - $r SflBlfc J: « £j£T* 
So ^-y>y hnyif ^-^7-+x^^^fiaii(©X 
^•y^b> ? X^^«lx.i»b>fX^X^-y^^ty„ 

7jjiti> io^>tt*n«±©g(Hu^x^*ifia©x 
^'y»u^x^fcfjt)arsjgs%#-r5. gij©iss 

ti> aS©X^-y^^-7-b-y h^ffil^T, ^^fiJOST 
6 ttft&<H U v*X ^ «rS»©X * y » bi?X ^ v v 7 

X * X * >y ^ Wmt Ui^X * X ^ >y ^ ©^ftfc^-f 
5o £tc*<Dl5mt. lOOfJ^T&ftftglKU'v'X 
^^#^-T5^^ aiS[©X^>y^^7-b-y 
*ffl^-5^(cE^-TSo S»©X^-y^^7-fe>y h© 
lo^ffl^5ft46(c^?:^tS<ii:{ciO^ ^©^ 
^(i, L/^*X?X5 v tttmci. 0S»©X^ -y ^ 
so x^©io^^iJT*ts«i;9Jc^5o 
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[0 0 1 1] *¥£W<D2 Zlcmoxmit, 2— fv h3 
yea-*7-*y*^-WcEiRj£ttS*-y«y h-fa 

VyLzm&ittzrctbic, tp&#rags (cpu) r 

y>y hn>tfa-^7-*-r^^-^(i, jg»cDX*-y? 
U^x*£iI*5U^x*x*>y^;£:#tyo 

* U^X^CtiJO ST*fcfcfc#|]S£n*US>X**JS 
T«»*«*.S. l^X#X2>y* 

<DX 2 «y * IsiSX ZlC~?yy?Z> 0 Ui/*X * X * -y 

«fc 0 «&<DX * >y * U^X * CD 1 O^UgiJf So 
[0 0 12] *»«<O8iJ0flHK& ^ytfa-^jfflpj 

^^ASbv^X^X^Ky^^tf^-y-y r-nyfcfa 
-*7-*-f ?f-*lcEft2fta*-y-y h^ay^A 

a-^ai^^x^siSTm ^yf-^-yxmiaif* 

[0 0 l 3] *$m<DWXOWto*. Z-?v hnytfj. 
-*7-*r^+ ftyc&l£©X* >y 5 [siSztZffitL 
S U~>*X £ X £ -y * mmcfS l/> 5 fci6<D 3 y e a - 

l Ogl!* Hi ^-ftJ-XtcD 3 V F#^*Si 

VHi*ft#±<D 3 V K*^*»©^*j»«f 

HH«H*fiJ)rr*o 2e>£*<Dyjii«u ^WHW^fc 
JfcCT, jRy^Bft* 1 Oi£^«^tUX±<D3-*'^ 

F7FUXtt, MDSTSnfcJttttbS?***^ US> 
X*X*<y*©*7-t:-y Hcg&£tt, mVDXfvt 

[0014] *immi<om&it. t-vv 

-*7-*r?^-v(c*f1-5*-y>y h7a^7A^3 

yujitztctbic. *&!&mmm (cpu) kc/cp 



(9) 2000 — 6690 1 

3ye a -y7-^fyfta, Ji&<DX*>y*U:y*X 
*£<lS.5b> ? X2X£'y:7£ffl^.5„ ^OgBfct, 3 

y i •oiS.Mtzn&Ltv 3 y 

&M\si?7>Zfrt><D 1 0§gl,Hi^ntt±(J[)3-^7y 

K#«^*si<D^^c#tn§^7y K7 fux£u>? 

X^X^<y^cO*7-b-y FfcXtftU ISO^^y^l/ 
10 ^X*£7 HUXJi£-r«fcii>fi:«jS?nS7 FUXg 

[0 0 15] *fm<D?£C>Km<»m&ti.. 3>tfa-£ 
«/8^!!ISEfI»KMHi*. 5 n y fcf a - * 7n y ^ A 7n 

*r*h**»>* 3ve*-*=pjffli*ii8M»tttf*©rt 

»fc3>tfa-*SBRDRHI63-H*Wf 5. nyifi 
-£±T?^7£tt£l£U;:, 3yifa- : 5'^»3prtgn- 
FKJ:!?, 3Vt!a-£«;*-y>y hnytfi-^7- 

?zc fcA^ts. ^-y<y b3yejL-^7-*y^ 

20 + tejt&CDX * >y £ l^X * fcfll* 5 b i?X * X * -y 
3>t?a-^±T*HfT?n«^c, nykf 
a-?SEK»35I^3-KlcJ:t)3ytfi-^tt N ifc<frg 

[0 0 16] QgmmVr (live-variable analysis) O 
Win fix ("Compilers: Principles, Techniques and Too 
Is by Alfred Vj ( Aho, Ravi Sethi and Jeffrey 0. 
Ullman, Add i son-Wesley Publishing Co. 1988, ISBN 0 
30 -201-10088-6) <D608~633 -^-S^C jIVilJf C t 

[0017] *«w©±e*a»tf£<0ffi©tn«H\ 

[0 0 18] 

^?tiT*5t»x 7n-b-y-9- 1 0 1 IfrP&timmm (C P 
40 U) 1 03, y^'J-fe^gy 1 0 5SC/A*/tb^ 
(I/O) -fe^7->3y 1 0 7*flM.TV*. I/O-bi' 
•>3yi0 7(i+-Jl?-Kl0 9, f-fX7W^7 
Mil, f r i'X^ffiti3->y h 1 1 3SCfCD-RO 
MF7^73->yM 1 5fc»««n*. CD-ROM 
F7^73--y hi 1 5tt, CD-ROM«f*l 1 7* 
f^fflf CfctfT't, CD-ROMji^l 1 7MtASn 
tcttyay^ARtf-r-* 1 1 9^#ty» y€-';-tr^7-> 
3Vi0 5fi, nytfa.-^ i 0 0^*SIW<Dj§S^ 
fTT't5J:3{C-r5*?77Dy7Al 2 l*^ty 0 Sfc 
50 ^<D3ytfoL-^«, X^-y^^-7-b-y h*ftLT7 h' 
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UXit3£Sn*f>< OfreQX* >y ? UisZtZStSUiS 
X*X*>y* 1 2 3*<!*S<§£t>£5o SFiS&HfiSfll 
T*tt, l^X * X * >y * 1 2 3 «^ >fWMStt/.MM& 

oL-y hT-^x^^^^ioidftfs. x-rx*iatt 

a-<y r- l l 3RtfCD-ROM&#l 1 7*{g;L5C 
D-ROMKW^'vM 1 5tt7T^ME11««l 

tia«?^ni9o mwc«:I^X*x*«y* 12 3«, 
Hffyay^Ai 2 l^#t?|3)Cnyea-^rt{c{ii 

[0 0 19] E2tt«lfe#^##2 0 0tC«fcD^^n, 

/W77-*f^t 2 0 OfcJ: S^gSfti-riy/W 
vtt, 3>>>W77a>hx^F-fe^yh2 0 3lcJ: 
D*-y-y r-7n^A©y-xtit$82 0 i*<$ffl-f 
S„ ny/W77nyn>'RWy h 2 0 3tt * 
-y. y h7ny7A<9V-xl»|g2 o l KJSfflpjfig&y 
ny55>^Big<0jSMiJ{c±D^-y'y r-7n^A<D 
V-Xfit$82 0 1 

77a>hx>K-try^>h2 0 3«, £-y-y h-7n 
y5AcDV-Xlf!$8 2 0 1 © r^fflj 3- K«S 2 0 5 

co'>& < £ & i cxdm-s? 3 <prsmm 
(i r) mmyu-^yy (cfg) ^g-r 

fc#T*t*7*-**J6*il*S. CFC^T, 7n 

vtlt, «H»7n-«Jt % MS, #KS«v>«g*7n y 

IS g#7n>y*«, i OOAPMO 1 1 oottlP^<D 

[0 0 2 0] Tt^raj 3-KgH2 0 5«:, * 

IBftSMHMbtt-kiOt y r- 2 0 7 fci 0«jS^?n«o 
^RSSgiiljgfcgp-fe y* y h 2 0 7 it, *-y-y h 7a 
y7A©V-Xlf$82 0 \ <D rt^HJ 3-K*3i2 0 5 

vtyvzoi immtmfr*mmi 209 

5o 3-K£$g|3-fey*yh2 1 1 CtteBOflMS** 

z<iicz<Dmm{t%fr<PMmm2 0 9*^7-^757 

-Xn-KMtffctfctfy^x^ha-K^x-;!^ 
l Z*Si&L?Z><, *7Vx*h3-FH:, *7~7x*r- 
^r^a-;Wci3tt§2ffl=iyejL-^^ Ct^n- 
K) *ffiXZ> 0 7t>77V-X3-K(i> 7-fe>77 

7*y77 7-X3-KRtf*7^x*h3-K<D^-f 



00) ^2000-6 690 1 
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7-)\>$t? e n t 1 um7-*r-*?-+) 5„ 
[0021] ±fH<0<k 3 tc, 3- K^figgp-bypt y h- 2 
1 Ittfil^l/OmtSJIfTL, *7'7x^hn-K 
(*7^x*h*^x-;PO^£*&-fi§3-#£^) A 

</Hi7-fey777-Xa- KOi/^-f n*> (sgt/HiS^) 
7ny 7 AOftjg{k^^H*S2 0 9« 

8Msu H££££t5&&b-7X*£#}$-f 5 0 f&fr 

^WSSmigfcgp-lry* y h 2 0 7 «*-y-y h ay 

5Tf*. n-K4j£g|Hzy*yr-2 1 KDSrfWfc, c 
n e o&s b $ it z -y >y h n y tf x - £ co&gw 
wx^ciijosre-tiSo c<Dvv-xmmit, v*j 

Ts^mxWL^^itfu^xicii *) n- K£$SH:y 
*yl-21 HCfe^TUff^nSo U-7X^fiJST7n 

Bf £T*©7a y 7 A K i 9 g Lfcffl^^^fT' t § «k 7 iC 
20 TZt^oCtT'SbZo ^(Oy^eVicmiiiLrcmit, 7 

n y 5 a^s^ onfT©^$ -ejto&K, iwi/-^ 

(/^n<D^|316<jL'-7X^^x-OS*7n >y ^{Cfflt^ 

[0022] mmt^y/u ^BLXfvmt^mno-tk 

tftteWtmit. rcompilers: Principles, Techniques an 
d Tools by Alfred V. AhoJ ( Ravi Sethi and Jeff re 
yD.UIIman, Add i son-Wesley Pub I ishing Co. 1988, IS 
BN 0-201-10088-6) % tmtctt 4 6 3-7 2 3^-'J<0 

LT*TO«0-gpt UTi/^ (CtlJ^KAhotJ: 

^) o ^xzm^TRtft^v^moti&mcMMt 

3££&£H$8«;, TRegister Allocation & Spilling 
via Graph Color ingj (6. J. Chaitin, 91982, Procee 
dings of the SIGPLAN '82 Symp. On Compiler Constru 
ction, June 1982, pp. 98-105) t> ${K2tU Z C 

[0 0 2 3] CCT*ttlKOfr©v->ytfX£>y >? tL 

40 it®fe%%m^T&mzti5<ittfr'Z%\,\ 

[0 0 2 4] *^(D-(B«tt, H3t***-r*-fi0!) 
mQklsi?7s*t)\ U^X^flJSTSieST-, f£bicUi> 
^*fjaTJ9BI*5iLTJlV^6*u cn&(D^{Kb'>*X 

^X^A^CX^ >y ^7 L/^X^tcBf 6n5*HC« 
M^S<glHU-y*X^^llji{b-r5o Cl(D«t3{i:tTS£ 

*ou^x^|ij^TSriS!itti»)^ (sri^<(Dffi©3- 
50 H4«atf«iift»m *«u-y*x^fciiffl?nso 
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mm Uv'X * ©StfiX *v>7 1^>*X * ©& t HO UT'ifc 

[0 0 2 5] ffjIftllfiSGIUi, ^yf;l/SFP 
t*tH 0£Wi*©ffiSn D D ) £ffll^S*-y-y hny 

i^yx * x $ v ? *m ^* 3 > e a - *#M/jmR£Wj£ 

fcffl^So *fBH*ffl^T, ffit©l^X*X*>y*rt 10 
© Uv?X £^©7 * -trX£«®{tt 5 C t *<T' £ 5 , 

[0 0 2 6] WTOfM8a:*»BOiliffOMI*^t» 
fyfvPSglttF PU7-*-r^-WC|Rjtte>n5 0 c 

* + £ fe iSffl T* f 5 c i: tt SIS^lc ttSJBS n«i: 9 . 
[0 0 2 7] 03«ffifc#!l#€3 0 Ofci^Stt^ 20 
g& U^X * £ 1^ X 2 X * >y * ft ©X * y £ v>X 2 
KM 0 IT 5 fci&©X * <y * US?X * H&X. 7*n -fe X© 
IB!*4**. X*<y?b^X*H»X.7 , n-feX3 0 0 

fisu^x * us?x * (c * j 0 a r p> n&ft k 

[0 0 2 8] X*>y?lxv>X*B&A7 , o-teX3 0 0 

*«3 0 3fc«<. rA*»x-*£/£j #KI3 0 3«, 

-^77 (C FG) , CFG{cSBji1-5S*7n-y^S 50 
5IRtf3>'/W;l«*^04'Masi*4)«"r*. A7J 
x-*©t> < OfrgcWi^gW, 3 W 7©±f28l5# 

•7yFJg£ («fe2V-X*^yFRtfl*-y<yF 
t^7>H^tS) fr6©I R£. -Y>r;HSl7-+ 
t**+©*^7*-w ht^)S-rS3-^7>F 

5 it* K>%w$n%o romam ^/©3 o 5 b&kb 

*>y*fflfl#MC^g$J ^J(I3 0 71i, I RffeW'? 40 

* % us?****? ^ffl»7 f uxg^fcsaft-rs. 

0 7tt»KH6fcB8jiUTlB»SnS. t^lcx^-y 
^U->*X^B^x7D-tr7x3 0 0li Ti^TJ &B3 0 9 

*ii*m7*s. 

[0 0 2 9] 04{iffiHa#MS^4 0 0{C«fc^£tl. 

1 R© 3 -^7>K«S*J; D4>fci/v*^7 >F*£ 
tS'Of^t-T-y F#^cg&"f 3;Tci6©I R# 
'ftg&T'n-bx^fo 7n-trX4 0 0«, 0 3© 50 
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<S^&J ^«S3 0 5(ci(3Wm^n5o 7n-trX4 0 

o a rnftj <4i4oi t« u r&g*7o >y * * 

iffij #KS4 0 3fc*jK„ r§S*7D-y^^lS(HlJ ¥ 
d4 0 3ttCFG©&S#7n-y*£i!ie|-r5 GRDg 
T) o SigL^S*7a-y^tt^n^n, 
TatiB«**l« r3-^7>F^» ¥W4 0 5 

4 0 0t± r»7J &MA 0 7^ii»3iK7-r5o 
[0 0 3 0] I Rffrfrttftb, fnfm&SCtA'T' 
t5 20©V-X^7> W 1 O<0^-y-y h*^. 

fitSo ftoT^Vx;l/S&14»J«7-*x*?- 

•y^©IR«^S?n. £B«©3-*^7^K»IMMR 
£ I RiStfHi, 3 y K*»©*^5 > F^tix. 

5-i'yf;i4t7*-v7 h^WTS i r^(c, 

«3-^7^F*jS©*^yF%*f5-ii©I R 
«*Ka*"f*. 3-^7>K^H, fj5fe (rXx 

o p R 1 , R 2-> 
R 3> lCT'o p #MgT-&3i§3-{CW:, R 2 fi R 1 
5>?l^n, ^©iSSA'R3tC^$n5) o •fVfW 
*-V-y F 2-^7> F^14 2 0©V— X^rffl^T 
feO, V-XU->*X^©10(Ci^S^SU ^©^©fl 
^?g^^HiS (09*.tf» opRl,R2, CilT-op^ 
^T'fe5®^Ctt, R2ttR lft>63|»tU ?"©i^* 
*<R HC^5) . l^<Ofr©fSM* (flflAtf-fy^WWft 
/MSC^¥*ffi^) tt 10©V-X±T*SlffU ?"©i^ 

* (eiJxtfopRi) «:*-r«y-x*±«#-r5o i 

R 3 > K#frtt % ®mfir$tRZf 2 > F 

Gift (MZ.Ho pR 1, R 2-»R 3«, mo v e R 3, R 
1 ; opR3.R2{c^-T5) *m^Z£tlc£*)-<( 

[0 0 3 1] 05«8lfe#^#^4 2 0^«t0^n, 
04© r3-*^5VF*»ftj #«4 0 StCtDW 
tll^ns I R#^S»7'a-tx«*-r. 7a-bX4 2 0 

it ruBSfej ffiffi 4 2 i -eiB»L, r i R#^mibj # 

MS4 2 3lCi^<o Tl R^^JgLj #)B4 2 3«, S 
*7D-y^©^^^t5jg-r o S*7a>y^©^T© 
#^A^a?nfc«-&v 7"DtX4 2 0!i r^7J ffiB 
4 2 5^Ji0^7fS o 

[0 0 3 2] *©g*7n-y* (m^yuy^lt T^g 
*7n>y^ffi|5iJ ?K14 0 3KJ;0^»3)I^tifc) ©& 

i R^a, i RfS^oigaspfcWi-rs r^jg»» 
si^j #«B4 2 7c<tt)#is^n5o cn6©JK»»tt 

Stfy-xMrncxXx-T^.— >3 yt^ywtfim 

^aspfis^j #M4 2 7Kio«s?nsii»®!t»^3E 
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-4 ?t>\ I RffH*a^U^X*<Dlo£ 
fcfcjjVflf^fca. 7a-feX4 2 0« Tl R^^iE 

Lj ^04 2 3£M>K '^©1 Rtft^aag-r *« 

31RJ ^li4 2 9tCiB!< 0 

CO 0 3 3] rftftffiHRj 4 2 9 a I RtSHM^ 

UMtSISr*. T'n^AIIS (in-order) S&¥«14 3 
1 tt, I Rt*H*#fft<£<0^ 1 <D*s<7 y KK* 

«> 7a-trX4 2 0a, ^©3-^7>F^3-t 

rS*ffiftj *fl|4 3 2K8K. *-0&7a-feX 4 2 0 
tt, r I Rf^«igLj #«B4 2 34>tl)gls*fitSrr 

[0 0 3 4] rHfTldffS& (out-of-order) , £&Rl 
fill Mfc^M 4 3 3 I R«H»'ft^©J| 2 (Ot^ 

^7yKM5«J #IS4 3 5IC«<. *(D&7n-feX 
4 2 0li, ri R«^KgbJ ¥«4 2 3©«jgb*«l 

[0 0 3 5] r*fr/IU*Kjfc Stft^Pls Ml5\P\o pj 
JUR^H 4 3 7«, I R fitft&&fi<Dm 2©^7VH 

-feX4 2 0a, r*^a- K«IKA«4^<3- 

* J ^KS 4 3 9 fc«* % *<D?K( 4 3 9 ##<fr<D 3 -* 

&-f S (0J*a, Tsubtract R 1 , R 2-*R 2 J (R 1 
fr5R2*?|^T, *0«|**R2KMr) a, Trsub 
tract R2, R 1J K^&Sn*) 0 *cQ&7o-t:X4 
2 0a r I R**|RjEUl #«S4 2 3<Di£jgL%$liilif 

So 

[0 0 3 6] rr7^;l/hj #04 4 1 a, ±!B*-7. 

-t7.4 2oa> a3ftv-x*fr$iaca«u 
wuc*©Bff*aflir* r**tt5u #«4 4 3icm 

<o -?"©&7a-feX4 2 0a riR^^JILj ^|g4 
[00 3 7] CCDJ:7{cUT'i*yr;l/7*-H'-y h 2- 
f-**-+0j&&fc, 7 > D-feX4 2 0tt, IR3-*^7 
Jg^JSO-fyx^^-Vy hlcmmtZo I 
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£\ -Or;l/SftttFPUi:«lcffl^6tl*FSQRT 

j: 7 & i > K*«ci^it zxmmmm 

[0 0 3 8] 06a«fe#BgS^5OO{Cj:D^n> 
*<ttbS>X**#ffW* I R)W*^5yK*, U-7X 

3>*£«#JIB-*-« I R #^^7 yKtc^fSfc 46© 
r*fi«U->*X^#^x^>y^ffl»#^c^fej 7o* 
X^-f. 7D-trX5 0 0a> 03O ^mm\y~Jx^ 
10 il^X* >y *f§*f #JB3 0 7 tC «£ tJl^tfffi 

2?ft5o 7n-feX5 0 0a r&fj&j ftff 5 0 
U 07{cMabT^fE«*nSJ:7(c, MQUsiSX 

x*\c'o»x<fyfmitwk} #«5 0 3ic«< o 

5 0 ^c7a-trZ5 0 0aMl-T5 I R^ (t%t>*> 

*»Art^tt«JW5. rx*«y^e,ftt#,i^7x*|$ 
20 £j #«5 0 5«H8teBrabTWcE«*ft*. 
7*n«5 0 0tt, WBlUi?Z**imt 
£\ U^X^X^-y^rtOX^>y^U^X^^#^5 
*^9yHK«t8lA* r^b^x^^X^-y^U^ 
X?±tV-y7j ^«S5 0 7K«< 0 
X^-y^U^X^±(CT>y7j ¥-J@5 0 7a07tCWa 
UT^{ClE«*n4 0 7a-bX5 0 0a r^TJ ffiS5 
0 9^ii»)^7-r5o 

[0 0 3 9] H 7 aftb#fll#9 5 1 0(C<kD^$n> 
06© raiKUv'X^tO^TiDlS^lR^j #)d5 0 

■fex^f 0 7a-trx5ioa, cFGRt/wa-r^s 

*7d >y ^yjcfc t>^ns7D^A©afttU>?X^# 
^Wffl*€»-rSo £fc7o-tX5 l oa, ^{MU'^X 
^*^S*7a -y ^7'\OAPRt;S*7D >y ^A^P,cDa^ 

**^#ai/*V>»^lctt, (dead) J tmitx 

z e mmf&fffliiimft&ict3^-cmtor°$>t), rAh 
[o o 4 o] rc f co»«iu^*«»bj ^ms 1 

3(i, ^-rfl<Dg<E(U^X^*^S*7n-y^cDAP{c 
#*E-r**»*WSU input (block_id) 

tLTcoifffi^jiig-rso ffcco^ms i 3a, <^ 

•f tl(DSittbv'X^A^S*7D >y ^(DfcbOtC^a-f 5 
A^J^U CCDlfS^ro utput (block_i 
d) tLTimtZo Cc07n-bX5 1 oa r^7j 
B5 2 l*m>)1&JtZo 

[0 0 4 1] 08affilta#MS^5 3 0t«kt)^tl, 
»^ft(b^X^k:B8a-r§x3"y^b^X^AV 
50 T'* 4«^C U^X^ X * <y ^ ^ P, # -y 7^tl§ J: 7 K 
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mmtz i Rf&azmmtzrctbo rx*>y^e>&$& 

bS>*£*|**j Tn-fex^f, 7a-trX5 3 0tts 
06O r^^y^*»6««ftb5?X**l»Sj ^NI5 0 5 
*»6Pftf«**U rp&j tftB5 3 1 TBMOT*. fa 
«5 3 0li, C FGO^S*^D<y^^Mlel-r-5 H§ 
S*7D-y^jffi[Hlj ?JJB5 3 3{CiK<o 7u-feX5 3 0 
ttx &K#7a>y^ &G(U$>X*©10{i:7*-feX 
•tZW&fay'rcD&tiiittiaiV&t rm*7uy?<D 
&W»*tM*lijILj #115 3 5K»f 0 -SE1*7B9 
*©^TO«**<*»)ig«nfcJiftKtt, 7n-feX5 3 
Ott r&g*7a>y*M5]j ^JK5 3 3tcMt)> 
*7o -y * £&g-fS 0 rs*^n -y * O&BKMHHR 
5iU *«5 3 5lCJ:»)ll»)ig*n***tt, I 

Z rx*<y*£5tffcj 3 6fc*;£n*. Ctltt* 
^h>3-K*, X*y9#v7*&ffL> X* 
■y 2fr6*e»ft**|§Ei-r3/<--5?a >fcBt$;t.5c. 

*X*-y*fcSa7*fcXl,*^fc^3cfctt3£#fc 

ttSW£*iJ:3. ttfeOtelRtf^tt, l^>*X*X*>y 

^l%DX£-y*b^x£(cv>y72n3 

US?X * K7 *-feXf 5, rx * <y * ££{fcj 5 3 

nyinWjyistifcft, :/o-feX5 3 0tt r«?7j 
5 3 7*»»)«7f «„ ^0*^>K*«^X 
?5iU X?>y^l^X*£«£&^i§£T*fc, b5? 
X^X^-y^tC{fffl-r5fc:16©I R^OSI%, 

[ 0 0 4 2 ] 0 9 tt«ffc#j»g#^ 5 5 0 ICt 0^?n. 

Kia#^o*^5yK^ ^Gli^x^jig^ffl^sc: 

t^P.l^v'X^X^-y^^-7-tr-y h^MSrJ^S C fcfc 

^&rrs r^u^x^TKi-xm^u^x^x^-y 

^TFlsXffiticgftJ T'a-trX^-To 3:fc7a-trX 
5 5 0tt> CFCOxy$?fcJ:»)8a»sn*S*rDy 
*M0W>X*X*y**iE»fl:TS. 7n-trX5 5 0 
ttH6<D rg&U^X**X2>y*U^X*±fc:v.y 

7j 5 o 7 1 «t 9 Pf a*m?n, rwj&j &« 5 5 1 

T'Mte-f 3„ ^D-tX 5 5 Ott, c f Go$fcsa^e. rx 
* -y * U^'X * £ v «y 7j gy@ 5 5 5 (c§S*^a >y * 
£4*3 C FG<D&£ T'C FG^fflji-rs r)H*frB* 
$T-CFG*i§j8j #JB5 5 3{Ci^< 0 rx*-y?t^ 

X*£v>y;/j #JH5 5 5tt> SHa-r***©*^ 

>F£, ^(HL/^X^cD^t>DtC, l^X^X^y?* 
7-b*y Mcg&f & 0 rx*-y*Ui2X££v-y7j ¥ 
(US 5 5 5tt£6£EI 1 ncfflaLTI2«?tl5o 
[0 0 4 3] •5fStfW&S#7ny *Kt5^ 

T^^tlfc^e.^ ya-bX5 5 0tt, CFG*-£<D& 
^Bf-OJtaSf T-ili&U C F GcD£x>y~>*Rtf^(Qi 

y ^fcMa-f 3S*7o >y ^{cfc^T ra^^a -y ^JE 
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Mitj ?j©5 5 9*i? tftof rjs^e.^ST-c f g* 

il&l ^NS 5 5 7 tctt < o m*7a >y *IE8l<tJ ^« 
5 5 9tt, U^X^X^y^fcAnfUSift^ MM 
%S*^n>y^ («^tt*r«KfMteftfclS*7ny 

^Ji5 5 9ttftfcB 1 2StfB 1 3£MilLT 
EttStt*. rjft*»65fc«*i»c F GfcilifiJ ¥JH5 5 
7**l*7LfcflK 7a-trX5 5 0tt I1R7J &S5 6 1 
*>!>)*$7-fS. 
/o [00 4 4] ±IE<o«}; 9 ic, -< >r;l/S^tt}?i&/J« 
a--y h7-*x^f-+li, X*>y*l^X*{c7*«r 
XtSfcfttc 1 K***^tt2-*^5> F 

^£ffli/^5o cn«, ^y-X© 1 otftSH^-y 
•y hi:ls|i;T-fes;:t£jit«-r§ 0 S£oTV-xiioi 

[0 0 4 5] 01 0«&fe#,W§ 6 2 0tC«kO^ 

n, iR<M**asEu ^^x^^x^'y^A^c,^!i^^K 
L'> f x^^^■r5fc46^cffl| / ^e > nsx^ -y ^sjtftr 

n-trX^fo I RW^tsfegiHUv'x^^^-ri. 
5«^tC«, ^cDX^ -y *#>y ^»J»||*ffl«,^fcft 

[0 0 4 6] ya-feX6 2 Ott rBflSfej fi[B6 2 1 TrUS 
50 56 U rMM&i ft&¥M6 2 3lctt< a rMtHb ft 
3£^*6 2 3tt, ^KJ:0#ia*n*»«U^X*A* 

tctt, rn-bX6 2 0tt, t©^WJ»«&fl*#y^r 

5 gij^^ssv^ tt ->-^ y x n-Mt 5 A*5^«ne-r s 

rf>W#yrBW«»f*j tt£#W6 2 6te«<. 
«*Kttx ^D-bX6 2 Ott Ti^7j fiB6 2 7£iID 

[0047] r4Hw# -y -nrnwrns fts#«s 6 2 

tctt^ ^a-trx 6 2 0 tt## -y r**9Hgtt*# >y 
^»J»MHc«*«A* r#^gij»fflaEHj ^)®6 2 9{c 
St<» *yy*^»J«tt*»»ftU!8:i^ictt, yn-lr 

*)(I6 2 8(C9C<. ^n-feX6 2 Ott r»7j fiiH6 2 

[0 0 4 8] CCV\sVX2Z.?yt#MV>&miC-0^ 
T^sft-T5Ci:tt*fflT'fe5„ U>?X?X?y^«ffi 
50 tt, ^l«b^X^^X^>y j>US?X*t©IB<OVy tfy 
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7*nm?% 0 x * >y * uvt, $ # i^>-x * x * -y * t 

LT$i£2tl£©T\ ffi<Dffi#l^X*X*<y?'\7 , -y 
>s 3. RZ? U-7X $ X * >y 7 £ # y ?■$ tl £> <DlC JS fc 
T, ft^Offifc^tyX^y^U^X^'MDX^'y*;*^ 

■try ^J^^v^mtwmy'JT, 

wt, i^>*x*x*y*#Mb^£<m;:j£;i;T, US2X** 
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* X # 7 ? rt<Dfil<Dfl[B*jiBJ:-r 5 C t (C <t 5 1^>'X £ X 

£$/£-f5x = (a + b) ' (a + d) Z%m?Zo U 
^X^WSTgP^aco I Rn- Hi, ^ l fclsH^Dftg 

[00 4 9] 







f 1 d 


a->prl 


f s t o 


p r 1 — > p r 2 


f add 


prl, b->p r 1 


f a d d 


P r 2, d->p r 2 


f mu 1 


pr2, prl->pr2 


f s t o 


p r 2-> x 



[0 0 5 0] ClT' Tp r nj tt»filU5>X* TnJ £ 
[0 0 5 1] S2ti, &{K!^X*tflo2X*X*>y* 

iflg^ffl^rx* -y >? Uisxttic^imcm*) ST^tis > 

*2 



20 [0 0 5 2] 
[S2] 



Inst 


Operands 


F 0 


F 1 


F 2 




f 1 d 


a ->F0 


P r 1 


p r 3 




«? 


f s t o 


F 0 — > F 2 


P r 1 


p r 3 


p r 2 


? 


f a d d 


F0> b->F0 


prl 


pr 3 


P r 2 


o 


f x c h 


F 2 , F 0 


p r 2 


p r 3 


P r 1 


? 


f a d d 


F0„ d->F0 


p r 2 


p r 3 


P r I 




f mu 1 


F2, F0->F0 


pr 2 


p r 3 


P r 1 


? 


f s t op 


F 0 — >X 


p r 3 


P r i 


? 

















[0 0 5 3] lCT r F n J liX^-y^L'v'X* r n j 
fc*U r P rnJ ttHlflttHU^X* Tnj ^"To 
a2©^4g(i, l>-rn©^ft(U->*X^A^X^-y^U- 
^X*fcm$ST£ttfcfr£5jVr o Tp r 3J «&«r© 

2J tt, rxj ^(Dfei!micm®T-&Zt%%:Ztl, * 40 
Otztb IsiSX 2 X 2 >y P, # >y 7£ *lS 1 ^5 C t K 
£S£tlfcV\ U^X^X^y^tflitt, l-7X*X* 
y?©^fr£X£y ^U^X^'MD^-fe'y 
*£Hfl*U5?X^<DBBtt*«#-r*. U->*X*X*-y 

7 7 <0yt^P>(0^7-fe>y h£fflt^5fc4?>£i^£gg 

> K tt, £| <H U ->*X 7 v -y 7* £ tl 5 X * >y 7 b -7X 7 
^7KbX^^5«fc3{c^g^n-5o l^7X7X7-y 
7tfte{ctefctetifc&*7-fe-y h(4. U->*X7X7-y7 JO 



[0 0 5 4] 01 ltt«to*BB*#7 0 0fc«fc»)3«£ 
tl. &&l^X7£U:y7?.7X7y*|%DX7 7 71^7 
X * £ v >y ft 5 fci&<D£i<« l^7x 7 ?7 tf > 7* 7n -b 
X£^-f„ T^-trX 7 OO&0 4© ^77 71^7X7 
^•V>y7j ^JH5 5 5tCj;f)Wa$tl5o 7a-tX7 
0 0(i rBBfeJ fifB 7 0 1 -pUBft U r«]ffiS*7n -y 
7v y If 77ttffiiligj ¥M 7 0 3 {CM< o r^j^s* 
7a>y7^"yfc?77*ttf§3I)3j ^1017 0 3H:, 1^7X7 
X^-y^ttffi^rSJMk-rSo U"7X7X7-y7ttffiH:, 
X ^ -y ^ * 7 -fe -y h ff U i/* X ^ {cMBf>f It ^ C i: 
C«kt), ^<HU->*X^^^X^X^>y^rt<OX^-y^7 
b^X^tilV-y7-r5o WS*7n-y^7Vytf>7* 
tf/fii!&J ?)d7 0 3tt, S*7n-y^'\(DAP(et3lt 
5^X^X^>y^ttfficD^S!^3Ii8-r5. SJWS*7 
a^Ui7X*X*y*#*£*Sli82ti/cSL 7n-bx 
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7 o o a r&ftffgug u #0 7 o 5 teg < o r&tStf* 

l/v'XWyWfstate (block-i 

d, o u t p u t ) t L-zmmtZo ri^i*7D7 

Wv^yVtkmm.} #07O7togK o ^n%rfn 
-feX7 0 0« T^7J (4«7 0 9^ji»3^7-r5o 

[0055] rs^a^a -^-7^ y y^teii^j 

#07 0 3&Q* r*8g*:/n >y ^ v-y If V^ttfiii 

&j #07 07 ic£>)sgmzn%ui?xzx$>y>7#m 

>y ^HgcDUv'X^X* y t&mziEmittZo 
[0 0 5 6] r«*^H3SU #07 0 51CJ: DUOS 

&£#07 1 ncte^T^O^*^iyuS/*7.^fCT^ 

X*£7;7-tzXL£^i§^cti, *©**ttl!MMrt% 
/ntX7 0 0« r&fgtfftgJgLj #07O5{cM>K 

[0 0 5 7] L^L^^P.^jgU^^*«lx^X 

i^x*x*>y* c&tfwji-f-su^x* 

X * >y * ttfg) K ft 1" 5 A# A Z&m t ? S 
£T£ rx5f>y^«^HJ &£#07 1 3lc«<. 1 
OO^<D<t3*^£0-WI«^ MWSttSffitfUv'X* 
X * >y * OJfcgHX * -y * Ui^X * (tyct&|ft£ n§ C t# 

>&mt%%'(>7 L ;i/F sqrt^t-*5 0 f^ot^ 

©ffitfffiic©ffi<DX* -y * US>**rtfctt»;*n*«fc 
tc»i, *<9WX:y:X*>y^3\ *©tt&fl!>ffitfUS>X 

* x * <y * n'msamt s j: ? k Aft#* e. nft it* 

tf*6ftV\ rx*y*ttMBBEJ &5£#0tC7 1 3 
tf, )6tigL^HWX*>y:7A§*£&g£T3^J 
J&TSW^fctt, 7 p n-feX7 0 0« r^x^x*^ 
A**.**»AJ #0 7 1 5 £8 < o r 1^>*X * X 2 -y 
*A§*f*ttf*JfAJ #07 1 5«u WX^X^-y^* 

r^>*X*X*-y*A#xi!H*£PAJ #07 1 5«, b 
i/X £ X * y * £Aft§ xSfciitFXCH f«tf^ jf A 
f£o #£Ui/*X*X2-y^ttfili Tv>ylfyy«ffiM 
«rJ #07 l 7£<fcf)H!8r£n3o c5LTl^X*X 
2-y^tftifcL U^X^X^-y^fDX^y^Ui/X*© 

X^-y^tC77-feX-rS^^<D«imcjSi:TU^X^ 

[00 5 8] rx*-y*tMMJ &)£#07 1 3tf. 

f 7*n-trX7 0 0& rvytfyy«®M 

§rj #07 1 7icm< 0 ^y^ymmmm #07 
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1 7ttffiA£ttfclft^£fc4U f-O^^U^X^X 

U^X^X^-y^t7^-bX-rs^#^(0Simi: 
JSUTU^X^X^ -y ^©«<S^«f-TSo 

[0059] -ai/^?x^7y«iw?nn 

tf, 7°n-feX7 0 0«, U^X^X^-y^ttffitO'tt^ 
ffll^T, @iHl^->*X?A^60«ISL^^C»^7y 
l^X^X^-y^cDX^-y^^-fe-y Mc^& 
/0 r^f«Uv ; X^<0U->*X^X^>y^'\Ox"y7j # 

07 1 9fc£K 0 C 3 UTa*?nfe*^«, 
X * <9ttfc> t> fc US7X * X £ -y ? CDX £ -y * ^ i?x 9 Z 

X7 00tt« S*^a>y^rt©^T©^^«IOS?n 
r&3H*H5gbj #07 0 5tct3l/>T^^iS5D 

[0 0 6 0] yp-tX7 0 0W> C FG©^8S^e>ic'\ 
©5M«t'te**^yny^lc»tTi»tfa«n*. CF 

g <D9tmfr t>&^<Dmm<oi&Tmc, #^7D >y ^ IC 

20 tt?%\fj\sVXZX*ytm&ElXSti\-h\si?Xi'XZ 
§S*^D>y^rt(D=&^a, CCT*b^X^X^<y^ 

So 

[0 0 6 1] ^©XT-yTHi, ^S*7"n>y^^c,(D 
UlPtCfcljSP^X^X^-y^O^^, 
D y Z<0m%mmc1SV% VVXZXZy 7<DVmz.$i 
CtT*3b% 0 Ctllt, TC FGOjSA^ycai 
^OjIjSJ #05 5 7tJ;f3*fT^nsCFG(OjS^e 
30 ^^©ilil*fc7ny**iEjB{b**cfcfcJ:9^ 

[0 0 6 2] 01 2 ttfe#MS^8 0 0(Ci»)#N$ 
SS*7o>y^7 (block-j) *^(01iOl/ 
^yX^-y^ffiffl^IS©!*^'^ (block 
-k) OATJU^X^X^-yi'ffiffltE^k-rSE^l: 
*W*£Jf Af*3*:7ny ^ bv'X^X^-y ?IEmit7 
n-feX^-To E&ftti, ^■fn<Dl^v'X^A^#-rs 
A7^Jb 1 o c k-kTfe5^, b 1 o c k - j 

40 bloc k- J frt><Dltinicmi??Z>t>\ block- 

•bX8ooii, rc f G<»fefre>9m'\<»mmi #05 

5 7 £<fc «5 C F GtfJSfr £fta!3:T*a3§2ft£©fcJSC 
T, rS*7n >y ^7 iE)i{kJ #0 5 5 9 lc£ 0 Pf If Bit 

ft£o ya-fex 8 o on rn^j eisoi t*m^u 
rgr«<OJEg#b^x^W^j #08 0 3 £SK o r#f^ 
(DmfrWxZftfa #08O3tt. ®,7ny>7frt><D 
mnUisXHZfytWmZ. Ift7D77*^©AP 
Isi/XZXZy ?#Mt\m?%o c3LTCFGOb 
50 1 o c k-j tb 1 oc k-ki:©Pig0-&£8!!girs 
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[0063] 

[&1] push (block-j, block-k) 
= input (block-k) - fstate (bl 
ock-j, o u t pu t) ISIfilteLT* rg|7n>y;7 

<fc o ftm Cx v VttVZWtofOMh uvx $ <0-t >y h 
*«i£f S. 
COO 6 4] 

pop (block-j, block-k) = 
fstate (block — j, output)— in 
put (block-k) 

riEStffcgjfcj »J£SMH8 0 7 block-jiUP 
IcfcltSb^X^X^y^ttlS^b 1 o c k-kAPlc 
fcttS U->*X*X* -y *#f§lc£t£fr-esfc&lc&g 
k StiSX* <y ?A^MW:^7 J/aS^-y 7*<I* 
fcS-f So block-jkblock-k kOfiS-eiE 
8{btofcHfc*n*»&icH\ 7*n-tx8 0 0«: rg# 
7*ny*iE«Mb ^*8 0 9K:«<. r»*^n<y^iE 
8Mb ¥«8 0 9tt» l^X*X*-y7*a&ftU bl 
oc k- jttiPU^X*X*>y*tt8gtf, 01 31CB88 
LTWcJEtt2rn*«fc3fcb 1 o ck-kAAl/^ 
X* «y *«flRi:£*£fc>-fr&n* J: 9 lC"r****#X 
TSo *©&7*n-teX8 0 0tt HfcTJ fiS8 1 1 £JI 
9*l7<rSo 

[0 0 6 5] LfrL&tffcb lock-jkblock 
- k tomiXEMittf&mtZtiK^M&iat, T'o-fc 

xsooa rj§7j f&«8 i i£ii»m7tSo 

[0 0 6 6] 01 31i, 8Wa#!I#*§8 5 0lC<fc9*£ 
ft, b 1 o c k- J t b 1 o c k-kt<Dm<DlsisX$ 
X * y * ZlEMitt S«#7d >y ? Af -5 ESMbfr 
^JfAT'o-feXSr^fo ya-feX8 5 0li, 012© 

ra*7a>y^E^itj #*8 0 9fcj:»>"KfiH2?ft 

S„ T'n-feXS 5 Ott rw^j ttB8 5 1 "eiW&U fr 
M<Dm*7u -y VftC F G Icjf A^ft&ttfttf % 

s2i/H±a#t5S*^a >y ^icfci^T U~>*X 
*X* >y >7lEMfctf%tkC ttfX'Z Sfr3fr£¥"J£f S 

rfr»DS*7~ny *fi*j »S#«S8 5 3{cJK 0 $r 
S©g#7n-y^ b 1 o c k-ktfb 1 o c k- j 
lcMtzm-(D'&m-7ti -y * T'&Sii^iai&g i: ^ n 
&l\> C<&tt«T*tt, U^X*X*-y7lE${biHHi:b 

1 oc k-jlCitgtffASftSilktfT'fSo Icfcb 1 
ock-j ft bloc k-klC*tfS<t-©gi-efcSi§ 
£fctt, JEMffcf&^fi, bloc k- kettle BJg}f 
ASftSCktfT-fSo COWitliS^S:^!^ 

tea, wmn&iFi-ruvttts nEm<t£*zrav?m 

AJ ^KI8 5 5lCi3l,>TC FGlCffA£ftS. IgMfcS 
*7a«y?«, &g:£7a"y;7fr£tHSl':7X*X*<y 
**IEgt{t:L (Aftgx.) , ?S*7a>y7'MDAPlc 



(16) 8P2 000-6 69 0 1 

30 

fcl^T^SSftS 1^>*X*X* >y * 

StSa <in6cD«^01 4SQ*01 51Ci*)^^tl 

So 

[0067] ru^X^X^y^yi'aift^jfAj # 
«S8 5 7tt, U^X^X^y^cfr&ogE^U^X* 

CLfBTV fa£»cJ: OSHStifc) £7V^a-TS 
#^JfAfS 0 rui?x^X^-y^#«yy^ffi 
AJ¥KB8 5 9«, U^X^X^y^'J^-^-fSift 
^Rtf l^7X * X * >y ? 6 MS b^X * >y 7f S 

Jf AJ ^IH8 6 Hi, bloc k- klcWf SAftl'v 7 
X * X * -y * fg C T b -7X * X # -y 7 £EBf S 
#^lfA-TSo #fc:7cHiX8 5 Ott O&Tj ffiB8 
6 3^ii»3i|g7-rSo 

[0 0 6 8] 0 1 ZTkTSm l 3<D^n-bXttx-y^cJ; 
•3 gi^?nSS*7D <y ^7© Ui^X ^ X ^ -y ^^jg^ffl 
V>T> S*^D>y ^MOb^x^X^'y^^riE^b-rS 

Xy'^^Ant^ U^X*X*>y?0S£<9l^X 
20 S*7n>y^{cfct,'>Tffiffl-rSfc:46<Dbi7X^X 
^>y^O@S*^-7-fe-y hfiSlc^T'tS J:31C-TS 

[0 0 6 9] 01 4«, «fc#ji##9 0 0ICJ:D^ 

7^-r„ i»7P-^57 9 0 0(i, x-yv?-j/k 
9 0 5KiDb 1 ock-k9 0 3(cg^nSb 1 o 
c k - j 9 0 1 ^r^tfo b 1 ock-k90 3 l±x>y 
-k/m9 1 0£/8l^Tb 1 oc k-m9 0 91^^^ 
So 2€>lcb 1 o c k- 1 9 0 7«x>y^- l/ m 9 1 

30 HCiOb 1 oc k-m9 0 9(cSi^-rSo £tcb 1 o 
c k-k 9 0 3«, X>yi7-k/n 9 1 2^LTb 1 
o c k-n 9 1 3lC&!Tf So ^tcb 1 o c k- 1 9 0 
7«x<y^7- 1/n 9 1 5*ffl^Tb 1 o c k-n 9 1 
3Kg^1"So b 1 o c k-m9 0 9tix>y^-m/ 0 
9 1 8£ffi^Tb 1 o c k-o 9 1 7 bl 
o c k-o 9 1 7(iX7->'-o/p9 2 0£ffll">Tb 1 
o c k-p9 1 9 IdgfiST S„ ZTcb 1 oc k-n 9 1 
3 lix>y >7-n/o 9 2 l»Tb 1 oc k-o 9 1 
7K8M1"So $ftblock-o9 17tiX7->-o 

40 /q 9 2 5^Tb l o c k-q 9 2 3lcg$i-fSo 
£ £b l o c k-q 9 2 3W:xyiy-q/r 9 2 8£ffl 
t>Tblock-r 9 27 iC^-fSo tftblock 
-r 9 2 7liX7^-r/r 9 2 giCiO^ngmcS 
tfz^So 

[0 0 7 0] m l 4 *ttSE-r5«^KWTOjSfcaBS 
tlfcl\ block-k9 03ttblock-j901 
KBft-TSo b l o c k-o 9 1 7tt20^ (b i o 
ck-m90 9Rtfb 1 o c k-n 9 1 3) £tf 200 
f (block-p91 9SQ*b lock-q 9 2 3) 
50 5:^t5o block -m909^ block-n91 
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3Rlf b 1 o c k- r 9 2 7 ItZtX^tl^ 7ay?<D± 
tftC AS 2 O(0x >y i?**? 5, 
[0 0 7 1] 01 5t±. 8Ha#«i#*f9 5 0£J;f)*2? 
tU 01 4OSJSI7a-^79OO±T*i(l^-r501 
2Kt/01 3lc<fcD*£n37 > n-trX<9lfift*>S£i;S 
IE)i{k$nfc$iJffl7D-y57^-ro ©J8S7n-^7 
79 0 0&, ^a*7a-v^^ffl5X^«y^U^X^ 

^S^ny^eASX^^l^x^cAftg*. 
5fc#C>IE$fci^*#&g#7n>y *£ffllAT5<i: b 
KgMSftSo 01 2©7a-bX8 0 0%^Jffll7n-^ 
77 9 0 0£3Iffl-fS<:i:tJ;*K UT(D£t&t>fr 

So 

[0 07 2] 1) block-k903«block- 
j 9 0 1 IC®&? 5 0 S£-?T0 1 3 <D7o-fcX 8 5 0 £ 
<k9»A2ttSl^X*X*y?IE&{bSH*«b 1 o c 
k-J90 1 (b 1 o c k-k 9 0 3£*ff 3 j£7a>y 
7) rtfcJfASnsciiitfT'fSo «TOS*7a>y^ 
OiB^t>^ b 1 o c k-m9 0 9Rlfb 1 o c k- 
o9 17, b 1 o c k-n 9 1 3&tfb 1 o c k-o 9 

1 7Mlcb 1 o c k-q 9 2 3&tf b 1 o c k- r 9 

2 7 <Dm&lc®m<DViMtftiiKZo 

[0 073] 2) block-o917tiblock- 
p9 1 9&tfb 1 o c k-q 9 2 3<DW/3lC#f S$7 

?7D<y^{CjStTV^) it, 01 3©7a-t:X8 5 0 
tCck9> b 1 o c k-p 9 1 9&tfb 1 o c k-q 9 2 
3(tyc*PA£tt*o 

[0 0 7 4] 3) -«§W&J§£&C, block-k90 
3Rtfb 1 o c k- 1 9 07 (Mtf(cblock-r9 

2 7cD;l/-7x>yi/*) <D?7D-y^tt^-n^n. — 
lEMffctfr^tfffif £Q^£©g#7a -y 7£ffiA2ft3 C 
ttfT't&l^ (»*7D-y ^iiHfT7n-«-^}tfc^ 

iSXfiXZytWmZlEMittZtclbiC, C F G £$A 
^nSiE^fkS*7D>y^^#-rs^SA^fe5o ftoT 
block-k903£block-m909 tcQHO 
l^X*X*y*£EM:^Sfci6<9ift<fr£:^tfb 1 o 
c k-k/m9 5 1 tfx-y k/m 9 1 0KlfA£ft 
5o bloc k-k/m9 51tt, block-k90 

3 £tfj 5 U->*X * X * -y * ttfgfc J; 0 ISSiJSft S^figfr 
^(Dl/^yX^'^^IU block-m9 0 9 
{c«-rSA^U^X^X^-y^7«ffi%-a^HtSo bl 
ock-k/n953, b 1 ock-l/n955Stf 
block-l/m9 5 7tt, *-ft€ftfl[>x>y i/tcftU 
TffliSf SEiffcfcflSl-fSo WSWlCb lock-r 
/r 9 5 9tfx>y^*- r/r 9 2 9(c}fA?*U b 1 o 
ck-r 9 2 7©ttiqUv ? X*X*>y*tffS£, bio 
c k-r 9 2 7<DXnUiSZ?X2-y?mmiCjEm<tt 



(17) ^18200 0-66 90 1 

n -y 7ttC F GtcJfASnSi&gfct&^t^-? c tim 
[00 7 5] g*7o<y*H8©X2>y*IESi 

[0076] *mmc£>). mwt^^x^mxR 
vmmmwihK wx*x* «y tmcmfttznzx* 

10 [0 0 7 7] ±Ert£frpN *3%mt «f SfcttT* 

[007 8] 1) *^«U^X^X^>y^7{Cfelt5U 
v>X * X 7 >y e > ^«/JnRBIc-T §o 
[007 9] 2) *%W«S*7n<y^MT-b^X^X 

[0080] *mmtsm%imMmicmiiisrtffi2ti 

[00 8 1] 

[f£<EOSS£] _kfS©<fc-5tc, #fgHJJlcJ;»X 
^X^fJST^jRtfftigfbS^, U*7X*X* >y * 

[0 1 ] Vm%;mffiMlc'&-oT*¥£W*m^S cttfx 
30 £-5nyfcfa-£i/X-r.Z>£^-fo 

[02] RmKnMmc&z^yju^zKto 

[03] #3&^ffi0y£J:3X*^l^7x*B#5;l7 
o-txoffifg^-fo 

[0 4 ] JKg^UffgfiajlcJ: 5 I R 3 y ttfrfrg 

^7n^xco«ES^-To 

[05] &m*nmmic &%&m%i R3-jj-^yK 

^^T'a-bX^-To 

[06] »jg*HSSW{c«kOv &<Hl^X*frP><Di$H* 
77-fcX£X* >y ^ UzyX^lc^t^tcttXDfa-tx 
40 ^r^-fo 

[07] »miiffiwcj;i3. c FGic&vmznzm 
tfm®LUi?xzzmmitL, s*7n-y^-\<7)APSo : 

S*7n v ^^P.tDffiPtcfc^T^^ffilUv'X^^SS 
Sf57a-trx^-ro 

[08] »jg^HSSfi»J{i:«tt)^x^-y^U^X^^U 
v^X ^ X ^ -y ? e> 5fci6<D7n-trXtDSlS^^ 

to 

[09] »il*II^JtcJ;Ogffi(^X^^X^-y^U 
i^X ^ \t v >y 7"T 5 fc*6<0 7a -b XcoSg^^f o 

50 [010] ftrnzmmmtc «t o u->*x * 
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[011] &m%mmmic&>)mmisi;xzitui;z2 

fcT'n-tx^fo 

rai 2] vm%nmmic£z3*7tiyt io/*x*x 
[013] m&ttmmmKzzmm&iEffltftfinx-? 
[ai4] vrmnmmic* vwvtzniEmtc f g /o 

[01 5] 01 4<DCFGtC»i§^«i^3SfflLfcig 

100 nyif^.-^ 

1 0 1 ^a-b-yy- 

103 *MLSgfi(CPU) 

105 

1 0 7 Af]/&tl ( I /0) 

1 0 9 K 20 

1 1 1 ^xyWa--y r- 

1 1 3 x^X^I2tia->> b 

115 CD-ROMK^^a-'H 

1 1 7 CD-ROMift 

1 1 9 yu'fvkR.X}?-* 

1 2 1 Hff^n^A 
123 l^X^X^y? 

200 ny;W77-^f^ff 

20 1 v-x-/n^A 

2 03 7DyH>K i0 
20 5 tpKn-KSS! 

207 *mmm (ir) a- KSiiftsp 
209 mmitm^mmm 

211 n-H±fiicg|5 

2 1 3 7-try77y-X/t^i^ r- 3- 

3 00 X^y^l^X^B^X-TD-tx 
3 0 1 BU&ftB 

3 0 3 rA73x-^4fi!cJ 

3 0 5 T 3 > FfStf^&J 40 

307 mmsvxzmmzxzv tmi&m^ 

30 9 HTffifi 

4 00 I R^I«7'o-bX 

4 0 1 n&teB 

4 0 3 rSS^n -y ^iffij #M 
4 0 5 T 3 V K I RtSH^&J 

4 0 7 *?7{I7.B 

4 2 0 I R^^^a-trX 

4 2 1 mt&tiLM 50 



ftmz 0 0 0-6 69 0 1 

34 

4 2 3 ri Rfft^f&gLj 

4 2 5 JITffiB 

427 r^jgisgpss^j 

4 2 8 rHSf%^j &£i£JI 

429 rfit&SfliiiRj 

4 3 1 P/n^AH (in-order) M&J 

432 ra^gy ^/i 

4 3 3 r§HfT0WM (out-of-order) % 

4 3 5 r*^yKHfW$&J #m 

4 3 7 r^Hlffm ^SS^BJ, H7?(Rlo pj M®. 

±m 

4 3 9 r^a- F^jM(R)^^-?n- KfcS&aj ^ 
Kg 

4 4 i rx7*;i/H 
443 r^jt?ij 

500 r*6*j u>?x ^#sg^x * >y tmn^micg. 
ssj ^p-fex 

5 0 1 HB&SfiB 

50 3 r^yUi/X*lCO^T©1i$Bl|X«J ^Ifi 

5 0 5 rx*>y**^&$US?X££&£j ^Mg 

5 0 7 rM®Llsi>7.ZZXZvtUi/X$±lc-?v 

5 0 9 i^Tffifi 

5 1 0 *fflUS?**#aHWHg«7*n-feX 

5 1 1 HttfflB 

513 r c f g Ui?X * SiiffcJ # J© 

5 2 1 *$7ffiB 

5 3 0 rx^-y^*^»^b->*X^I^£j yo-feX 

5 3 1 HKttB 

5 3 3 r^S*7"n >y ^MlelJ 

5 3 5 ra#7a >y * O^KI2l^»3g t J ¥JR 

5 3 6 rx^-y^^bJ 

5 3 7 **7ftB 

5 5 0 r^i«bi;x^7 KbXm^U->*X^X^-y 
*7KU*JBSlcS«J 7D-bX 

5 5 1 M&ttB 

5 5 3 rjfeffifr Tf CFG ^iliSj 3MB 

5 5 5 rx£-y^Uv ? X££v<y7\| 

5 5 7 rjift^ C,^®$T- CFG £ffijgj ^ AS 

5 5 9 rs*7D -y *jE«{b ?Ji 

5 6 1 i^TfiB 

6 20 X^-y^MbT'a-feX 
6 2 1 MttttB 

6 2 3 r»|^<@j ftjg^Ji 

6 2 6 tfit^w* v -nwwhMi ikttm 

62 7 &7&B 

6 2 8 r#y7**^S/-^VZjfAJ 

6 29 ^ammfmwi^m 

7 00 ^Kb^X^V-yey^Ta-bX 
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7 o i mmm 

703 mmm*7uv * ytnmam 

7 0 5 Ul 

7 0 7 rs&g*7ay *x"y ¥JK 

7 0 9 &7ttS 

7 1 i r»»/jMRjfius;x**«j as^ra 

7 13 * y ^ttJBB JgJ »i£3MB 

7 1 5 rU5;x*X*y^A»***»Aj 

7 1 7 rvytfy^ttffiMSfTj 

7 1 9 rmfBL\si?XjHDUi?7>*7>jty9'\OW 

80 0 S*7n^i7U$;x^X^^^iE^(tyD-trX 

8 0 1 
8 0 3 
8 0 5 
8 0 7 
8 0 9 
8 1 1 
8 5 0 
8 5 1 
8 5 3 
8 5 5 
8 5 7 
8 5 9 
8 6 1 
8 6 3 



(19) 

36 

9 00 W7P-^77 

9 0 1 block-j 

903 block-k 

9 0 5 Xy5>-J/k 

9 0 7 block-1 

909 block-m 

9 1 0 3iyi/-k/m 

9 1 1 i*r>- 1/m 

9 12 iy>?-k/n 

70 913 block-n 

915 X7^-l/n 

9 17 block-o 

9 1 8 xy^-m/o 

9 19 block-p 

9 20 X^^-o/p 

9 2 1 x>yi/-n/o 

923 block-q 

925 Xy^-o/q 

9 2 7 block-r 

20 9 2 8 Xy^-q/r 

9 2 9 X*y^-r/r 

9 5 1 bloc k-k/m 

9 5 3 bloc k-k/n 

9 5 5 block-I/n 

957 block-1 /m 

9 5 9 bloc k-r/r 



200 0-66901 



[01] 



[02] 




200- 



201 ^ v— x:fB$T9/» 



203 N. 



i 



205' 



207' 



aZ 



209' 



N f 



211 -> 



213' 
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(20) 



ftBfl 2000-66901 



300- 



[03] 



303 -v 



I 



305 ^ 



307' 



309^^^) 



[04] 



T £ 



407 



C063 



500 



503 'v 



.<=> 



sua u *>* 9 iz^^xnmmzmm 



505 'V 



I 



507 ^ 



I 




509 -J &7 
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(21) 
[05] 



1#W2000-6690 1 



421 \ B8& 



423 




427 * 



I 




**7 



425 




429 <\ 



420 



431 > 



op si. s2->s1 



433 
— ► 



op si. s2->s2 

OP*<X«lRl«l 



437 
— ► 



432 



op s1, s2 



435^ 



op $'£, si 



op si. s2->s2 



439 



rop s2. s1 



441 
— ► 



op s1. s2->d 



443*^ 



mov d. s1 
op d. s2 



510- 



I7] 



513^ c FG©a»oB«uvx^eii 



521 



<5 
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[09] 



550 



551 V Mte 




C FG<D3fc5BA x b 
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